“平衡二叉树”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果9197502个，建议您升级VIP下载更多相关专利

[发明专利]严格平衡二叉树的动态处理方法、设备、存储介质及装置-CN201911299311.1有效
发明人：王防修 -专利权人：武汉轻工大学
申请日： 2019-12-16 - 公布日： 2023-07-14 - 主分类号： G06F16/22 文献下载
摘要：本发明公开了一种严格平衡二叉树的动态处理方法、设备、存储介质及装置，该方法包括：获取目标数据，根据所述目标数据建立初始严格平衡二叉树，接收对所述初始严格平衡二叉树的数据处理指令，根据所述数据处理指令查找对应的目标处理模式，根据所述目标处理模式，对所述初始严格平衡二叉树进行处理，获得新的严格平衡二叉树。本发明中，在对由目标数据构建的初始严格平衡二叉树进行数据处理时，通过目标处理模式进行相应地处理操作，使得严格平衡二叉树在动态操作过程中始终保持严格平衡，使目标数据对应的二叉树得到最高的查找效率。
严格平衡二叉动态处理方法设备存储介质装置

[发明专利]一种表情解析的方法和系统-CN201210227200.1有效
发明人：鞠训卓 -专利权人：北京神州泰岳软件股份有限公司
申请日： 2012-06-30 - 公布日： 2012-11-14 - 主分类号： G06F17/30 文献下载
摘要：本发明公开一种表情解析的方法和系统，所述方法包括：根据表情代码构建表情平衡二叉树和前缀平衡二叉树，表情平衡二叉树中节点为表情代码；前缀平衡二叉树中节点为表情代码中前缀子字符串；利用表情平衡二叉树和前缀平衡二叉树从目标文本对目标文本进行检索
一种表情解析方法系统

[发明专利]管理平衡二叉树的方法及内存索引实现方法-CN202210130593.8在审
发明人：郭伟;聂昶;何维;陶敏 -专利权人：阿里巴巴（中国）有限公司
申请日： 2022-02-11 - 公布日： 2022-08-16 - 主分类号： G06F16/22 文献下载
摘要：本公开涉及一种管理平衡二叉树的方法及内存索引实现方法。使用平衡二叉树构建内存索引结构，在平衡二叉树的节点中存储索引键的值。在例如由于写操作添加节点，导致平衡二叉树失衡，而使得需要对平衡二叉树进行结构调整的情况下，复制平衡二叉树上需要调整的节点，保留复制节点与其其它子节点之间的关联关系。然后，基于复制节点进行平衡二叉树的结构调整。在没有对复制节点对应的原节点的访问的情况下，或对复制节点对应的原节点的访问完成之后，删除该原节点。由此，根据本公开的基于分段平衡二叉树的内存索引实现方案能够支持例如读多写少的高并发场景，并且实现方案简单。
管理平衡二叉方法内存索引实现

[发明专利]用严格平衡二叉树实现数据库的动态添加方法及装置-CN201910051386.1有效
发明人：王防修 -专利权人：武汉轻工大学
申请日： 2019-01-18 - 公布日： 2021-09-28 - 主分类号： G06F16/22 文献下载
摘要：本发明公开了一种用严格平衡二叉树实现数据库的动态添加方法及装置，本发明通过动态构建严格平衡二叉树，再将严格平衡二叉树进行遍历，获得先序序列，后序序列及层次序列，将其分别保存三个不同的外部文件中，获得数据库文件，在查找或添加数据库时，只需要用二叉排序树导入数据库文件，就可以建立相同的严格平衡二叉树，通过严格平衡二叉树建立的数据库比查询速度最快的二分法更充分地利用了内存碎片，比二叉排序树及平衡二叉树具有更快的查询速度
严格平衡二叉实现数据库动态添加方法装置

[发明专利]一种多节点控制器集群的信息传输方法及装置-CN201710541787.6有效
发明人：崔波 -专利权人：苏州浪潮智能科技有限公司
申请日： 2017-07-05 - 公布日： 2020-09-18 - 主分类号： H04L12/753 文献下载
摘要：本发明公开了一种多节点控制器集群的信息传输方法及装置，基于根据各个控制节点ID动态形成的平衡二叉树，将控制节点产生的事件请求信息传输至主控制节点；其中，事件请求信息沿着平衡二叉树的传输过程具体为：平衡二叉树内的各个控制节点接收到事件请求信息时，判断自身是否为主控制节点；若否，控制节点根据自身在平衡二叉树内的位置，将事件请求信息转发至指定控制节点。本申请通过动态形成的平衡二叉树，明确了传输路径，且在控制节点出现异常时，也可以重新动态形成新的平衡二叉树，即重新规划传输路径，提高传输路径的有效性和数据传输的可靠性；同时，通过平衡二叉树策略传递事件信息可以节省路由寻找开销
一种节点控制器集群信息传输方法装置

[发明专利]一种基于链表排序平衡二叉树的层次包围盒树构建方法-CN201710717268.0在审
发明人：叶秀芬;江帆;梅新奎;刘文智;王天;赵新华;崔建文;贾同超;宫垠;孙晶 -专利权人：哈尔滨工程大学
申请日： 2017-08-21 - 公布日： 2018-02-13 - 主分类号： G06T17/00 文献下载
摘要：本发明公开了一种基于链表排序平衡二叉树的层次包围盒树构建方法，属于虚拟现实中软体碰撞检测技术领域。本发明将所要建立包围盒树的物体按照合理精度划分成基本几何图元，并生成对应的AABB层次包围盒，创建链表存储二叉树，对所建立二叉树进行遍历，在链表中每个二叉树对象增加一个属性值存储着该二叉树到参照地点的长度，根据链表中二叉树对象中该属性值对链表进行升序排列；遍历链表，将链表中的二叉树两两进行合并，合并结果存入该链表。本发明使用链表排序的平衡二叉树方法降低了树的高度，解决了二叉树合并过程中的重复排序问题，降低了遍历时的时间复杂度，节省了构造树的耗时，提升了碰撞检测过程的实时性及碰撞检测效率。
一种基于排序平衡二叉层次包围构建方法

[发明专利]消息持久化存储方法及装置-CN202111020268.8在审
发明人：不公告发明人 -专利权人：中国人民银行清算总中心
申请日： 2021-09-01 - 公布日： 2021-12-10 - 主分类号： G06F16/13 文献下载
摘要：本发明实施例公开了一种消息持久化存储方法及装置，该方法包括：根据待存储消息的消息ID以及平衡二叉树的个数，确定所述待存储消息对应的平衡二叉树，其中，所述平衡二叉树的个数由消息队列的最大深度以及哈希深度所确定；将所述待存储消息存入到所述消息队列中，并将所述待存储消息的信息存入所述待存储消息对应的平衡二叉树中。本发明采用平衡二叉树作为消息的索引提高了消息查找的效率，并且能够有效的利用磁盘资源。
消息持久存储方法装置

[发明专利]SSD映射表的实现方法、装置、可读存储介质及电子设备-CN202110109273.X有效
发明人：孙成思;孙日欣;曾煜 -专利权人：成都佰维存储科技有限公司
申请日： 2021-01-27 - 公布日： 2023-04-07 - 主分类号： G06F12/02 文献下载
摘要：可读存储介质及电子设备，通过接收映射项存储请求，所述映射项存储请求中包括待存储的映射项和预设逻辑地址区间，根据所述待存储的映射项包括的逻辑地址对应的逻辑地址子区间、预设的逻辑地址对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址子区间的目标平衡二叉树，再将所述待存储的映射项存储至所述目标平衡二叉树，避免了在小范围内进行随机读写时，所有映射项都存入同一颗平衡二叉树中，造成平衡二叉树层级过高的情况，均衡了各颗平衡二叉树的映射项
ssd 映射实现方法装置可读存储介质电子设备

[发明专利]一种日志数据存储方法和日志数据存储系统-CN201710994179.0有效
发明人：陈明;王志军;王蓉 -专利权人：中国联合网络通信集团有限公司
申请日： 2017-10-23 - 公布日： 2021-02-02 - 主分类号： G06F16/13 文献下载
摘要：该日志数据存储方法包括：步骤S10：获取采集的日志数据；步骤S11：将日志数据按照二叉排序树规则写入内存中，写入内存中的日志数据形成第一平衡二叉树；步骤S12：判断第一平衡二叉树是否已写满或已到设定的输出日志数据的时刻；如果是，则执行步骤S13：将第一平衡二叉树与第二平衡二叉树交换，然后按照中序遍历规则将第二平衡二叉树中的日志数据输出到日志数据文件。
一种日志数据存储方法存储系统

[发明专利]一种基于网络拓扑的平衡二叉树修复方法-CN201811017396.5在审
发明人：关智允;张玲玲;任龙;王磊;王鑫;徐东;孟宇龙;张子迎;李贤;宫思远 -专利权人：哈尔滨工程大学
申请日： 2018-09-01 - 公布日： 2019-01-11 - 主分类号： H04L1/00 文献下载
摘要：本发明属于数据存储领域，具体涉及一种基于网络拓扑的平衡二叉树修复方法。包括以下步骤：构建修复平衡二叉树；数据修复。本发明所述的是一种基于平衡二叉树的纠删码技术，克服传统采用星型结构的纠删码在数据修复时，占用较高网络带宽的问题，提高修复效率，降低修复时间。
平衡二叉树修复数据修复网络拓扑数据存储领域网络带宽星型结构修复效率构建占用

[发明专利]一种目录管理方法和装置-CN200810126859.1有效
发明人：王瑞丰;朱红军;杜守富 -专利权人：中兴通讯股份有限公司
申请日： 2008-07-01 - 公布日： 2008-12-03 - 主分类号： G06F17/30 文献下载
摘要：对全路径名称进行分析，得到全路径名称表示的目录或者文件的短名称；依据短名称，为短名称表示的目录或文件分配一个空闲节点；判断与短名称表示的目录或文件同级的目录或文件是否存在；如果不存在，则空闲节点单独生成一个平衡二叉树；如果存在，则将所述空闲节点插入所述同级目录或文件的节点生成的平衡二叉树中；根据平衡规则对所有的平衡二叉树执行平衡操作，生成多级平衡二叉树；并依据所述生成的多级平衡二叉树对目录进行管理。
一种目录管理方法装置

[发明专利]一种数据流中Top-k项的挖掘方法及系统-CN200810239188.X有效
发明人：张永铮;云晓春;郭莉;罗浩;吴志刚;郝志宇 -专利权人：中国科学院计算技术研究所
申请日： 2008-12-11 - 公布日： 2009-04-29 - 主分类号： G06F17/30 文献下载
摘要：本发明涉及一种数据流中Top-k项的挖掘方法和系统，方法包括：步骤1，初始化平衡二叉树，所述平衡二叉树的节点用于存储数据流中数据项的信息，所述信息包括所述数据项对应的时间戳和计数器的值；步骤2，将数据流中的数据项的信息存储到所述平衡二叉树节点中，所述节点在平衡二叉树中的位置依据排序规则，所述排序规则以所述数据项对应的时间戳和计数器的值为参数；步骤3，按用户需求遍历所述平衡二叉树，输出Top-k项的统计结果。
一种数据流 top 挖掘方法系统

[发明专利]一种实现二叉树图计算遍历算法-CN202010581609.8在审
发明人：黄云 -专利权人：上海硕恩网络科技股份有限公司
申请日： 2020-06-23 - 公布日： 2020-10-23 - 主分类号： G06F16/901 文献下载
摘要：本发明公开的属于网络信息技术领域，具体为一种实现二叉树图计算遍历算法，其特征在于：该实现二叉树图计算遍历算法包括先根次序遍历二叉树、中根次序遍历二叉树和后根次序遍历二叉树，利用二叉树的先序遍历、后序便利、中序遍历对密码进行加密和解密；在经济中，二叉树可以用来研究期权的定价模型。所以，二叉树及二叉树的遍历在生活中、学科学习中有很重要的作用。
一种实现二叉计算遍历算法

[发明专利]一种Grain型流密码的判别方法-CN201711295145.9有效
发明人：王林;赵伟;申兵;周宇;汤殿华;穆道光;熊维;范佳;李路阳 -专利权人：中国电子科技集团公司第三十研究所
申请日： 2017-12-08 - 公布日： 2020-10-23 - 主分类号： H04L9/06 文献下载
摘要：本发明公开了一种Grain型流密码的判别方法，引入平衡二叉树的结构存储特征函数的项，通过平衡二叉树的搜索、插入、删除操作，能够极大的提高函数处理效率；以项的次数为依据对项进行分类，起到分治的效果，缩减了平衡二叉树的规模：一方面减小了计算每个平衡二叉树对应单变量多项式的计算量，另一方面又减少了计算非线性移位寄存器特征函数的搜索空间；算法引入分治的思想，在求取平衡二叉树对应单变量多项式和计算非线性移位寄存器特征函数过程中都适合并行化运算
一种 grain 密码判别方法

[发明专利]执行内容通道产生的装置及方法-CN202010416643.X在审
发明人：林哲毅;曾俊凯;李文咏;郑绍余 -专利权人：瑞昱半导体股份有限公司
申请日： 2020-05-15 - 公布日： 2021-11-19 - 主分类号： G06F16/901 文献下载
摘要：本公开涉及执行内容通道产生的装置及方法，内容通道产生装置包含：资源单元配置电路，用来根据搜索算法，将调度站点配置为满二叉树中的节点；节点运算电路，用来决定该满二叉树的第一连接信息，以及包含有最小二叉树计算算法，用来决定最小满二叉树的第二连接信息；负载平衡电路，用来根据负载平衡函数及该第二连接信息，决定对应于多个内容通道的多个用户字段数量；以及用户字段产生电路，用来根据遍历算法及该第二连接信息，产生该最小满二叉树的遍历结果
执行内容通道产生装置方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条